Degenerate N Point Conngurations of Three Views: Do Critical Surfaces Exist?

نویسندگان

  • Amnon Shashua
  • Steve J. Maybank
چکیده

When the geometry of 3D space is reconstructed from a pair of views, using the \Fundamental matrix" as the object of analysis, then it is known (as early as the 1940s) that there exists a \critical surface" for which the solution of 3-space is ambiguous. We show that when 3-space is reconstructed from a triplet of views, using the \Trilinear Tensor" as the object of analysis, there are no critical surfaces. In addition to theoretical interest of solving an open problem, this result has profound practical signiicance. The numerical instability associated with Structure from Motion is largely attributed to the existence of \critical volumes" that arise from the existence of critical surfaces coupled with errors in the image measurements. The lack of critical surfaces in the context of three views (provided that the trilinear tensor is used) suggests that better stability in the presence of errors can be gained.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A note on critical point and blow-up rates for singular and degenerate parabolic equations

In this paper, we consider singular and degenerate parabolic equations$$u_t =(x^alpha u_x)_x +u^m (x_0,t)v^{n} (x_0,t),quadv_t =(x^beta v_x)_x +u^q (x_0,t)v^{p} (x_0,t),$$ in $(0,a)times (0,T)$, subject to nullDirichlet boundary conditions, where $m,n, p,qge 0$, $alpha, betain [0,2)$ and $x_0in (0,a)$. The optimal classification of non-simultaneous and simultaneous blow-up solutions is determin...

متن کامل

Monodromy problem for the degenerate critical points

For the polynomial planar vector fields with a hyperbolic or nilpotent critical point at the origin, the monodromy problem has been solved, but for the strongly degenerate critical points this problem is still open. When the critical point is monodromic, the stability problem or the center- focus problem is an open problem too. In this paper we will consider the polynomial planar vector fields ...

متن کامل

Algebraic Relations among Matching Constraints of Multiple Images

Given a set of n 2 uncalibrated views, for any corresponding point across n views, there exist three types of matching constraints: bilinear constraints (for n 2), trilinear constraints (for n 3, [12]) and quadrilinear constraints (for n 4, [6, 14, 3]). The exact algebraic relations among these multi-linear constraints have not been elucidated by previous authors. This paper examines the relati...

متن کامل

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Algebraic Relations among Matching Constraints of Multiple Images

Given a set of n 2 2 uncalibrated views, for any corresponding point across n views, there exist three types of matching constraints: bilinear constraints (for n 2 2), trilinear constraints (for n 2 3, [12]) and quadrilinear constraints (for n 2 4, 16, 14, 31). The exact algebraic relations among these multi-1inea.r constraints have not been elu~ida~ted by previous authors. This paper examines ...

متن کامل

Homology of Singular Cubic Surfaces in P(3,C)

An 1871 paper by Diekmann contains all the information needed to compute the integer singular homology for all classes of not ruled singular cubic surfaces. Three linearly independent quadrics in projective threespace deene a cubic Cremona transformation that associates to any point x the intersection of the polar planes of x with respect to the three quadrics. That intersection is a point y ex...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996